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Abstract This paper sheds new light on regularity of multifunctions through various characterizations of directional 
Holder/Lipschitz metric regularity, which are based on the concepts of slope and coderivative. By using these charac¬ 
terizations, we show that directional Holder/Lipschitz metric regularity is stable, when the multifunction under consid¬ 
eration is perturbed suitably. Applications of directional Holder/Lipschitz metric regularity to investigate the stability 
and the sensitivity analysis of parameterized optimization problems are also discussed. 

Keywords Slope • Metric regularity ■ Holder metric regularity • Generalized equation • Frechet subdifferential • 
Asplund spaces • Ekeland variational principle, Hadamard directional differentiability. 

Mathematics Subject Classification (2000) 49J52; 49J53; 58C06; 47H04; 54C60; 90C30 


1 Introduction 

Throughout the last three decades, metric regularity has been significantly developed and has become one of the 
central concepts of modern variational analysis.The terminology “metric regularity” was coined by Borwein [1], but 
the roots of this notion can be traced back to the classical open mapping theorem and its subsequent generaliza¬ 
tion to nonlinear mappings known as the Lyusternik-Graves theorem. The theory of metric regularity is extraordi- 
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nary useful for investigating the behavior of solutions of a nonlinear equation under small perturbations of the data, 
or more generally the behavior of the solution set of generalized equations associated with a set-valued mapping. 
As a result, metric regularity plays an important role in many aspects of optimization, differential inclusions, con¬ 
trol theory, numerical methods and in many problems of analysis. According to the long history of metric regular¬ 
ity there is an abundant literature on conditions ensuring this property. We refer the reader to the basic monographs 
[2, 3, 4, 5, 6], to the excellent survey of A. Ioffe [7] (in preparation) and to some (non exhaustives) references 
[1, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25], 


Apart from the study of the usual (Lipschitz) metric regularity. Holder metric regularity or more generally nonlinear 
metric regularity have been studied over the years 1980 — 1990s by several authors, including for example Borwein and 
Zhuang [1], Frankowska [16], Penot [25], and recently, for instance, Frankowska and Quincampoix [17], Ioffe [26], Li 
and Mordukhovich [27], Oyang and Mordukovhich [28], 


Recently, several directional versions of metric regularity notions were considered. In [29, 30], Arutyunov et al 
have introduced and studied a notion of directional metric regularity. This notion is an extension of an earlier notion 
used by Bonnans and Shapiro [10] to study sensitivity analysis. Later, Ioffe [31] has introduced and investigated an 
extension called relative metric regularity which covers many notions of metric regularity in the literature. In particular, 
another version of directional metric regularity/subregularity has been introduced and extensively studied by Gfrerer 
in [32, 33] where some variational characterizations of this concept have been established and successfully applied to 
study optimality conditions for mathematical programs. In fact, this directional regularity property has been earlier used 
by Penot [34] to study second order optimality conditions. In the line of the directional version of metric subregularity 
considered by Gfrerer [32], Huynh, Nguyen and Tinh [35] have studied directional Holder metric subregularity in order 
to investigate tangent cones to zero sets in degenerate cases. 


It is our aim in the present article to study a directional version of Holder metric regularity. The structure of the 
article is as follows. In the Section 2, we establish slope-based characterizations of directional Holder/Lipschitz met¬ 
ric regularity. In Section 3, we present a stability property for directional Lipschitz metric regularity. In Section 4, a 
sufficient condition for directional Holder/Lipschitz metric regularity based on the Frechet coderivative is established 
in Asplund spaces. This condition becomes necessary when, either the multifunction under consideration is convex, or 
when considering directional Lipschitz metric regularity. It was silmultaneously showed that under this condition, di¬ 
rectional Holder/Lipschitz metric regularity persists when the multifunction is perturbed by a Hadamard differentiable 
mapping. Applications to the study of the stability and the sensitivity analysis of parameterized optimization problems 
are discussed in Section 4. The last section contains concluding remarks. 
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2 Notations and Preliminaries 

Throughout we let X and Y denote metric spaces endowed with metrics both denoted by d(-,■). We denote the open and 
closed balls with center x and radius r > 0 by B(x. r) and B(x.r), respectively. For a given set C, we write intC for its 
topological interior. A set-valued mapping (also called multifunction) F : X =1 Y is a mapping assigning, to each point 
x GX, a subset (possibly empty) F(x) of Y. We use the notations 

gph F := {(x,y) G X x Y : y£F(x)} and DomF:={r6J( : F(x)^0} 

for the graph of and the domain of F, respectively. For each set-valued mapping F \X x^Y, we define the inverse of 
F, as the mapping F~ l : Y nf X defined by F~ l (y) := {x £ X : y £ F(x)}, y £ Y} and satisfying 

(x,y) e gph F <=> (y,x) £ gph F- 1 . 

We use the standard notation d(x,C) to denote the distance from x to a set C ; it is defined by d(x.C) = inf ze cd(x,z), 
with the convention that d (x, S) = +°° whenever S is the empty set. As pointed out in the introduction, main attention in 
this contribution is paid to the study of the concept of metric regularity. Recall that a mapping F is said to be metrically 
regular at (x,y) £ gph F with modulus t > 0, if there exists a neighborhood U x V of (x.y) such that 

d(x,F~ l (y)) < zd(y,F(x)) for all (x,y) G U x V. (1) 

In other words, metric regularity allows to estimate the dependence of the distance of a trial point x € X from the solution 
set F~ l (y) in terms of the residual quantity d(y,F(x)) for all pairs (x,y) around the reference pair (x.y) £ gphF. The 
infinum of all moduli t is denoted by reg F(x.y). 

If in the above definition we fix y = y in (1), then we obtain a weaker notion called metric subregularity, see e.g. 
[4, 6, 36]. Observe that this latter property is equivalent to the existence of some neighborhood U of x such that 

d(x,F~ 1 (y)) < zd(y,F(x)) forall xGU. 

It is also well known that metric subregularity can be treated in the framework of the theory of error bounds of extended- 
real-valued functions, see e.g. [37, 38]. 

An Holder version of metric regularity is defined as follows (Frankowska and Quincampoix [17], Ioffe [26]). Let 
q £ (0,1] be given. A mapping F is said to be metrically q-regular or Holder metrically regular of order q at (x,y) £ 
gph F with modulus T > 0 if there exists a neighborhood U x V of (x,y) such that 

d(x,F~ 1 (y)) < z[d{y,F{x))] q forall (x,y) £ U x V. (2) 

The infimum of all moduli T satisfying (2) is denoted by reg' 7 F(x,y). i.e., 


reg q F(x,y) = inf{r > 0 : 35 > 0 s.t. d(x,F *(y)) < r(5(y,F(x))) 9 for all (x,y) £ B(x,8 ) x _B(y,5)}. 
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Fixing y = y in the above definition, gives the concept of q-Holder metric subregularity of the set-valued mapping F at 

In the present paper, we are interested in a directional version of Holder metric regularity, defined as follows. 

Definition 2.1 Let X,Y be normed linear spaces. Let a real y s]0,1] and (n, v) £ X x Y be given. A multifunction F 
is said to be (directionally) metrically y-regular at (x,y) £ gph F in the direction (w,v) with a modulus T > 0 iff there 
exists 5,e,r) >0 such that 

d(x,F~ l (y))<x[d(y,F(x))] r (3) 

for all (x,y) £B({x,y),S) with (. x,y ) £ (x,y) + cone B((u,v),s); d(y,F(x)) < 17 1| (jr,y) — (x,y)\\ x ^. Here con eB((u,v),e) 
stands for the conic hull of B((u,v),e), i.e., cone B((m, v),e) = Ux>oA.B((m, v),e). 

Remark 2.1 In Definition 2.1, the triple 3. £. /] >0 may be replaced by just a single positive number. 

If (3) is required to be verified only at y = y, and x £ B{x, 5) with x £ x + cone B(u,£ ), we say that F is directionally 
Holder metrically subregular at (x.y) in the direction u. When y = 1, one refers to the (Lipschitz) directional metric 
regularity, as equivalently introduced by Gfrerer [32]. 

Since in the definition above, the gauge condition d(y,F(x )) < 77||(x,y) — (jc,y)11 1 ^^ is added, when (u,v) = (0,0), 
the version of Holder/Lipschitz metric regularity in Definition 2.1 is even weaker than the usual ones defined by (2). 
For example, obviously, the function f(x) = x 2 . x £ R is Holder metrically regular of order 1 /2 at (0,0) in the direction 
(0,0) in the sense of Definition 2.1, but is not in the usual sense of (2). The added gauge conditions in concepts of metric 
regularity are really needed when the usual regularity is not satisfied (see, e.g., Ioffe [26]). Let us mention that directional 
Holder/Lipschitz metric regularity is obviously stronger than Holder/Lipschitz metric subregularity. The main purpose 
of the present paper is to show that the tools of variational analysis such as the f and the concept of coderivative can be 
used to efficiently characterize directional Holder/Lipschitz metric regularity. Our aim is to show that this directional 
version of Holder/Lipschitz metric regularity, although weaker than the usual metric regularity, possesses the suitable 
stability properties which are lost in the case of metric subregularity. 


3 Slope Characterizations of Directional Holder Metric Regularity 


Let X be a metric space. Let / : X —t lU{+“} be a given extended-real-valued function. As usual, dom/ \= {x£X : 
f(x) < + 00 } denotes the domain of /. 


Recall from [39], (see also [40] and the discussion in [38]) that the local slope and the nonlocal slope (see, e.g., 
[41]) of the function / at x £ dom/, are the quantities denoted respectively by | V/| (x) and |F/| (x). Using the notation 
[a]+ for max{a,0}, they are defined by |V/|(x) = |F f\ (x) =0ifxis a local minimum of / and otherwise by 


|V/|(x) = limsup 

y—>x, y^x 


/W-/(y) 

d(x,y) 


( 4 ) 
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and 


|r/|(x) = sup 

y^x 


[/(•*•)-/(y)]- 

d(x,y) 


For x f. dom/, we set | V /1 (x) = | F/1 (x) = +°°. Obviously, | V/1 (x) < | F/| (x) for all x G X. 


( 5 ) 


Let X,Y be normed spaces. If not specified otherwise, we assume that the norm on X x Y is defined by 

IK*,>011 = IWI + IMI, (x,y)eXxY. 

For a closed multifunction F :X =3 Y, (i.e., when the graph of F is closed in X x Y), the lower semicontinuous envelope 
of the distance function (x,y) —> d(y,F(x)) is defined, for a given (x,y) £lxf, by 

<p(x,y) := lirninf c/(v,F(m)) = liminf<f(y,F(M)). 

(u,v)-^(x,y) w—Kx 

In what follows, for u GX, we shall use the notation x —> x to mean 

U 

x —> x if u = 0 , 

x—X U K f\ 

M Ml U 

x —> x if u f 0 . 

Obviously, given a sequence {x„} C X, u G X the two facts are equivalent: 

(CO : {x,,} — » x; 

U 

(C 2 ) : {x„} —> x and there is a sequence of nonnegative reals {5,,} —> 0 such that 

x n G x + cone B(u, 8 n ),\/n G N. 

We need the following series of useful lemmas whose proofs are straightforward. 

Lemma 3.1 Let X be a Banach space and Y be a normed space. Suppose a closed multifunction F : X =$Y and a point 
(x,y) G gph F are given. Given ( u,v) G X x Y, and 7 G]0,1], then F is metrically 7 — regular at (x.y) in the direction 
( u,v) with modulus T > 0, if and only if there exist real numbers T, (5 > 0 such that 

d{x,F~ l {y)) < T<p r (x,y) 

1 

for all (x,y) G B((x,y),S) D ((x,y) + coneB((«, v), 5)) with d(y,F(x)) < 5||(x,y) — (x,y)|| t. 


Lemma 3.2 Let u G X and xGXbe given as well as a sequence {x„} such that x n —> x. Then, for any sequence {5,,} 0 

II 

of nonnegative reals and any sequence {z n } C X with 

|| Zn ~X„\\ < 8 n ||x„ - x|| , n G N, (6) 


one has z n —> x. 
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Proof It suffices to prove the result when ||m|| = 1. If x„ = x, then from (6) we have z n = x and we are done. Otherwise, 
one has 

(1 -5„)||x„-x|| < ||z„-x||, 

and since 

||z„-x-w||z„-x|||| < 2\\z„-x„\\ + \\x n -x-u\\x n -x\\\\ 

< 2<5„||x ;i -x|| + \\x n x u\\x n x|| ||, 


it follows that 


As 


I \*n-x\\ 


Zn~X 


\\Zn~x\\ 


II Zn -X-u\\z n -x\\ 
\\Zn-x\\ 


< (1 — $n) 1 ( 2.8,, + 


—► 0 and {5,,} —> 0, one obtains 


Zn-X 


^0 


lkn-x|| 

as n tends to infinity. Moreover, it is easy to see that z n —> x. So, one has that z. n x. 


□ 


Theorem 3.1 Let X be a Banach space and Y be a normed space. Suppose a closed multifunction F : X =4 Y and a 
point (x,y) £ gph F are given. Given (u,v) £ X x Y, and 7 G]0,1], F is directional metrically y-regular at (x.y) in the 
direction (u,v), if and only if 

iiminf \r(p r (-,y)\(x) > 0. (7) 

(x,y) <p(x,y )>0 

<P Y (x,y) , n 

Proof For the sufficiency, assume that (7) holds and assume on the contrary that F fails to be directional metrically 
y-regular in the direction (u,v). Then for every n £ N, there exists (x n ,y n ) with 

0 < ||x„-x|| + ||y„-y|| < d(y n ,F(x n )) y < \\\(x n ,y n ) - (x,y)||; 
n n A 

{x„,y n ) (x,y) 

(«>v) 

and such that 


d{x n ,F l (y n )) > n 2 [d(y n ,F(x n ))] y (> n 2 (p y (x„,y n )). 
From the relation d(y n ,F(x„)) y < \\\(x n ,y n ) — (x,y)\\, it follows that 


< P r {x„,y n ) < -j\\(xr,,y n )- (x,y)\\. 


( 8 ) 


Applying the Ekeland variational principle to the lower semicontinuous function cp y (-,y n ) on the Banach space X, one 
gets a point z. n satisfying the conditions: 

\\z n -Xn\\ < -||(x„,y„)-(x,y)||, <p y {z n ,y n ) < (p Y {x n ,y n ), 
n 


<P r (z„,y n ) < (p y (x,y„) + -\\x-z n \\, Vx£X. 

n 


and 
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Consequently, 


\r<pV(;y„)\(Zn)<-, 


(9) 


and by 


one obtains 


{x n ,y n ) ~ (x,y )|| < \\zn-x n \\ + \\(z„,y„)-(x,y)\\ < -\\{x„,y n ) - (x,y)\\ + \\(z„,y n ) - {x,y)\\, 


(■ Xn,y n ) - (x,y)|| < - -r\\{Zn,y n ) - (x,y)||. 

n — 1 


( 10 ) 


Hence, combining (8) and (10) we obtain: 


< P r (z n ,y„ ) < (p 7 (x lu y„) < X\\(x n ,y n )- (x,y)|| < , 1 .' ||(z„,y„)-(x,y)||. 


n(n — 1) 


The latter relation implies that 


lim ^ yn) =0 

n ^\\(z„,yn)-(x,y)\\ 


Moreover, invoking Lemma 3.2, relations (x n ,y n ) —► (x,y) and \\z n — x„\\ < 1 /n\\(x n ,y n ) — (x,y)|| imply that 

(«,v) 

(z„,y„) -> (x,y). Hence, by (7), z„ G F~ 1 (y n ) for n large, say, n > n 0 . 

(«,v) 

For n > no, as 

( p r (x n ,yn ) < \d(x n ,F~ l (y n )), 
n 

applying again the Ekeland variational principle to the lower semicontinuous (pY(-,y n ), one gets a point w„ G X satisfying 
the conditions: 


1 


and, 


We deduce that 


||w„-x„|| < -d{x n ,F (y„)), (p r (w n ,y n ) < (p r (x n ,y n ) 
n 


(P r {w„,y n ) < <p r (x,y„) + -||x-w„||, MxGX. 
n 


\F(p Y {-,yn)\{w „) < 


Moreover we claim that 


Indeed, as 


<P r (w„,y„) 1 1 

_ o l 


(w„,y„)~(x,y) || n 2 n 2 (n 2 - 1)‘ 


( 11 ) 


< I \(x n ,y n ) - (w n ,y„) II + ||(w„,y„) - (x,y)|| 

= ||x„-w„|| + ||(w„,y„)-(x,y)|| 

< -d(x„,F~ l (y„)) + \\(w„,y„) - (x,y)|| 
n 

< -\\x n - Zn\\ + \\(w n ,y n ) - {x,y)\\ 

n 

< All (x n ,y n ) - (x,y)|| + II (w n ,y„) - (x,y)||, 


\\{x n ,y n )~ (x,y)|| < 








we have 


Kxn,y n ) - (x,y)\\ < 


— —7ll(wWn)-(x,;y)||, 

n z — I 


and 


(P r (w„,y „) < (p r (x„,y „) < X\\{x n ,y n ) - (x,y)|| 
n z 

< 41 \(w n ,y n ) - (xj)|| + 4 l|x„-w„|| 

< ^rll(wn,y«) - (x,y)|| + Kd{x n ,F~ l {y n )) < -4||(w„,y„) - (x,y)|| + 4l|x n -z n || 

n z h z n D 

< 4-11 (w n ,y n ) - (xj)|| + 4 l \{x„,y n ) - (x, y)\\- 


Therefore, 

(p r (w n ,y n ) < ( 4 + ^rr4—7T ) ll( vv »>3 ; «)-(x,y)||, 

\n Z n Z (n Z — 1 J / 

and (11) is established. By virtue of Lemma 3.2, since (x„,y„) —> (x,y) and ||w„ — x„|| < - 7 ||(x„,;y n ) — (x,y)||, one has 

(«,v) " 

0w«) -> (x,y). 

(«.v) 

In conclusion, we have obtained a sequence {w n } which satisfies 


F l (y n )\ ( w n ,y n ) -> (x,y); 

(«.v) 


< p r (w n ,y n ) 

(Wn,y n )-{x,i 


-> 0 


and |r<p r (-,y„)|(w„) < 


1 

7? 


Hence, condition (7) is violated, and the sufficiency is proved. 


For the necessary part, suppose that there exist reals T, 8 > 0 such that 


d(x,F : (y)) < T[d{y,F{x))] r 


for all (x,y) G B((x,y),8) n ((x,y) + cone B((u,v), 8)) with d(y,F(x)) < <S||(x,y) - (x,y)|| ?. 

According to Lemma 3.1, 


d(x,F *(y)) < t< p r (x,y) V(x,y) G B((x,y),8 ) fl ((x,y) + coneB((n,v),5)) with 0 < 

Let (x,y) €B((x,y),8)n((x,y)+coneB((u,v),8)) with (x,y) ^ (x,y) and 0 < || ( 44(Lv)ll 

there exists an element z G F^ 1 (y) such that 


<P r (x,y) o 
||(x,y)-(xj)|| “ 

< 5. Then, for every e > 0, 


l|x-z|| < (t + £)<p r (x,y) = (t + e)[<p r (x,y) - <p r (z,y)]. 


Consequently, 


As e > 0 is arbitrary, one obtains 


|JV(-,y)|(x)> 


(r + e)' 


liminf \r(p y (-,y)\{x) > ]- > 0, 

(xy) (x,y), <p{x,y)>0 T 

(u,v) 

9 r (x,y) l0 


completing the proof. 


□ 
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The theorem above yields the following local slope characterization of the directional metric /—regularity . 

Theorem 3.2 Let X be a Banach space and Y be a normed space. Suppose a closed multifunction F : X =iY and a 
point (fjjgXxf are given such thaty £ F(x). Let (w, v) £ X x Y, and / £ (0,1] be fixed. If 

liminf |V(jrO'(-,;y)|(x) > 0, (12) 

(x,y) -> (x,y). <p(x,y)>0 

IIM-Mir 0 

then there exist reals X, 8 > 0 such that 

d(x,F~ l (y)) < x[d(y,F(x))] 7 

l 

for all (. x,y ) £ B((x,y), 8) fl ((x,y) +coneB((w, v), 5)) with d(y,F(x)) < 5|| (x,y) — (x,y)|| v. 

That is, F is directionally metrically y-regular at (x,y) in the direction ( u,v ) with modulus X. 

Remark 3.1 Condition (12) of Theorem 3.2 fails to be a necessary condition when y G]0,1 [. To see this, let us consider 
the mapping F : R 2 —>• R defined by 

F(x) = (x\ -x 2 ) 3 , x = (xi,x 2 ) £ K 2 . 

Here, M 2 is equipped with the Euclidean norm. For x = (xi,x 2 ) £ R 2 and y £ R, f~ 1 (y) = {(f + sfyd) '■ t £ R}. 
Therefore, d(x,F~ l (y)) = |xi — x 2 — ^/y\/y/2. Noticing that from the inequality 0 < 3(a + b) 2 , we deduce that 
(a — b ) 2 < 4(a 2 + ab + b 2 ) and therefore that |a — b | 3 < 4|a 3 — b 2 1, for all a,b £ R. Using the last inequality yields 

d(x,F~ l (y)) = |xi — x 2 — y/y\/V2 < 2 1,/6 |(xi —x 2 ) 3 — y ] 1 / 3 = 2 1//6 |y — F(x )| 1//3 forallx £ R 2 ,/ £ R. 

Consequently, F is metrically 1/3—regular at (0,0) (in the direction (0,0)). However, for any x = (xi,xi) £ R 2 and 
y £ R withy 0, one has |V</> I / 3 (-,y)|(x) = 0, where, <p(x,y) = |y — F(x)|. 

As stated in the next theorem, when /= 1, then condition (12) becomes a necessary condition. 


Theorem 3.3 Let X be a Banach space and Y be a normed space. Suppose a closed multifunction F : X =iY and a 
point (x,y) £ X xY are given such tliaty £ F(x). Let us fix (u,v) £ X x Y. Then, the following are equivalent: 

(i) 

, 1 >0IM >°. (!3) 

(p(x,y )>0 

<p(xy) 

WFTnm 

(ii) there exist reals x > 0 and 8 > 0 such that 


d(x,F l (y)) <xd(y,F{x)) 


for all (x,y) £ fi((x,y),<5) (T ((x,y) + cone B((u,v), 8)) with d(y,F (x)) < 5||(x,y) — (x,y)||. 
That is F is directionally metrically regular at (x,y) in the direction (u,v) with modulus X. 
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Proof According to Theorem 3.2, condition (13) is sufficient to obtain (ii). Conversely, suppose that there exist T > 0 
and 8 G]0, 1 [ such that 

d(x,F~ x (y))<zd{y,F{x)) (14) 


for all (x,y) £ B((x,y),2S) IT ((x,y) +conefi((n,v),2())) with d(y,F(x )) < 25||(x,y) — (x,y)||. 
Let (x,y) £ B((x,y),8) (T ((x,y) + coneB((u,v),8)) be such that 

0 < d(y,F(x)) < ^j-||(x,y) - (x,y)||. 

Since (p(x,y) = sup inf d(y,F(w)) = liminf<f(y,F(w)), we have 

£>Qw€B(x,e) w—hx 

<P(x,y) < 8 2 


(15) 


we can 


[x,y) - {x,y)\\ 4 

ne s 

suppose that d(y,F(u„)) > (1 — jjr)(p(x,y), and 


and we can write ( p(x,y ) = lim d(y,F(u „)) for some sequence { u „} in X converging to x. Without loss of generality, 

n —»+oo 


1 5 2 ||(x,y) — (x,y)|| 8 3 8 

Ik-*11 < -9(x,y )<- — n -< Tn < - 


(16) 


and 

d(y,F(u„)) < + < Pi x >y)- (17) 

Note also that for every n £ N, there exists y„ £ F(u„) such that 


d(y,F(u n )) < ||y-y„|| < 



d(y,F(u n )). 


(18) 


1 _ 1 

Set 7 — W t | n ( l ~ n 7 ) v 

1+n y 1+ „ y n - 


Claim 3.1 


\\y-Zn\\ < 



tp(x,y) for large 


n. 


(19) 


Indeed, 


I bn 


Zn || < 


1 +n 1 / 2 
1 + n 


lb—y«lh 


( 20 ) 


and 


\\y-Zn\\ 




1 +n 


1 +n 



d(y,F(u„)) 


<(l-n ^d(y,F(u n )) < (l-n ^ 
< ^1 — n~^ (l +n~^ (p(x,y). 



<P(x,y) 


Hence, ||y — z n \\ < (1 — ^)(p(x,y), as claimed. 


Claim 3.2 z n F(u „) for large n. 
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Indeed, using (19), if we suppose that z n £ F(u n ) (for n > no), we deduce that 

(1 - \)<p(x,y) < d(y,F(u n )) < Ib-Znll < ( 1 — — ) <p(x,y) 


we have a contradiction. Hence, as claimed, for n large, z n F{u n ). 

Claim 3.3 

(**) ( u n ,Zn ) £ (x,y) +cone B((u,v),25) for large n. 

As (x,y) £ (x,y) +coneB((M,v),5), there is some A > 0 such that ^ x,y \ £ B((u,v),S). Then, 

(x,y)-(x,y)|| 


A > 


(w,v)|| + 5 


Let us observe that 


Therefore, one has 


(u„,Zn)-(x,y) _ ( H)V ) 


< 


< 


(Un,Zn)-{x,y) 

A 


||»„—-v||+|L„—v|| 

A 




+ 5 


- J7i + 1 + S <2S - 


This yields, (**)■ 


Claim 3.4 


We know that 


We have: 


and 


(***) d(z n ,F(u n )) <2S 2 \\(u n ,z„)~ (x,y)\\ for large n. 


1 _L ,, 1/ 2 1 1 1 , 1/2 1 (S 2 

(*) d(zn,F(u n )) < ———(l + -) 2 <p(x,y) < ———(1 + -) 2 —||(x,y)-(x,y)||. 
1 -\-n n l -\-n n 4 


(x,y)-(x,y)|| < ||(M„,z„)-(x,y)|| + ||(i<„,z n )-(x,y)||, 


(u n ,Zn)-(x,y)\\ = ||M„-x|| + ||z„-y|| < 1| {x,y) - (x,y) || + (1 - \/n) |-|| (x,y) - (x,y)|| = |-||(x,y) - (x,y)||, 


4n 


4n 


4« 


it follows 


(^) \\{x,y) - (-^,y)|| < 1 g 2 II (Un,Z„) ~ (X,y)||. 

O ~ 417) 


Hence combining (J/>) and (A?) we derive 

l+» 1/2 „ . Is2 52 


1 +n 1 / 2 ,, . 1,2 52 


d(z n ,F(u „)) < —— -(1 + —||(x,y)- (x,y)|| < ——--(1 + - 


1 + n n 4 


l+n n 4(1-£) 


(Un,Zn)~(x,y) ||- 


Observing that the quantity (l + "-l tends to 0 as n tends to +°°, we obtain (***), as desired. 
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Claim 3.5 

\\{un,Z n ) - (*,;y)|| < 25 forlargc n. (21) 


\\{u n ,Zn) - (x,y)|| < \\{u n ,Zn) ~ Ccy)|| + ||(x,j) - (x,y)|| 

< - + (l--)9(x,y) + ||((x,y)-(xj)|| 

n n 

< - + (2-i)^-||(x,y)-(x,y)|| 

n n 4 

<28. 

Combining relations (21), (**) and (***) we see that the point (m„,z,i) verifies (14). Hence by assumption we have 

d(u n ,F (z«)) < zd(Zn ; F(u n j. 


Next, select x„ £ F 1 (z n ) such that 


\\x n -u„\\ < (1 +n ?)d(u,„F l (z„)) 
< t(1 +n~^)d{z n ,F(u n )) 


< t(1 +n 2 )||z„-y„|| 

= < l + nA )^fp-\\y-yn\\ 

2 + iA+n-h 
= T — i+7i — 


( 22 ) 


Consequently, \\x n — u„\\ < T ~ + " + <p(jt,y) and therefore, lim,,-^ ||x„ —x|| = 0. Next, for large n, we have 

the following estimate: 

< P(x,y)- <p(x n ,y ) > — n —[d{y,F{u n ))-d{y,F{x n ))) 

by(\l) n+l\ / 


> 


fer(18) (u + 1 )■ 


lb—^nll — lb — 


and by the definition of z n , we derive 


„3/2_„ + „l/2 

<P(x,y) - (p{x n ,y) >- , -lb —y«ll- 

(n +1 )- 


Thus, using also (16), we obtain 


< P(x,y)-(p(x„,y ) . <P(x,y) — (p(x n ,y) 


> 


U„-X + \\X n — U n 


> 


(rj3/2 + wi/2 ) (ti + !)—2 ||y y n \\ 


by(22) Sn l +x(2 + n?+n 2 )(h + 1 ) 1 ||y — II 

_ n^-n + n 1 / 2 _ 1 _ 

{2 + ni +«-!)(«+ 1) T+- g( ”^ 1) _i ||y-y„|h' 

«(242) 
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Since —— - " + / , ‘ -- > 1, lim^oo ||y — y«|| = <p(x,y) > 0 and 

(l+ni+n ^)(«+l) 

5 (n + 1 ) 


i(2 + n?+ti lb y»ll 


0 , 


we deduce that 


|v y( , y) |(,) = limsup V-M - ^ > linkup ^ > ‘ 

u—>x \\x u\\ n—>°° \\ x n -V T 


establishing the proof. 


□ 


4 Directional Metric Regularity under Perturbations 


In [42, 43, 19, 44], it was established that metric regularity is stable under Lipschitz (single-valued or set-valued) 
perturbations with a suitable Lipschitz modulus. We shall show that directional metric regularity (with y = 1) is also 
stable under suitable Lipschitz perturbations. Recall that a mapping g : X —> Y between normed spaces is Hadamard 
differentiable at x £ X with respect to the direction u G X. if the following limit exists: 


lim &(■*' + fvv ) ~ ff( x ) 
40 t 


= Dg(x)(u). 


Obviously, if g is locally Lipschitz around x, then g is Hadamard differentiable at x with respect to the direction 0 and 

A?(*)(0) =0. 


Theorem 4.1 Let X be a Banach space, Y be a normed space. For a given (. u,v ) G X x Y. suppose F : X L is a 
set-valued mapping which is directionally metrically regular at (x,y) € gph F in direction (u,v) with modulus T > 0 .If 
g : X —t Y is locally Lipschitz aroundx with a constant A > 0 satisfying At < 1 and if g is Hadamard differentiable atx 
with respect to the direction u , then the set-valued mapping F + g is directionally metrically regular at {x ,y + g(x)) in 
the direction (h,v + Dg(x){u)). 


Proof Since g is locally Lipschitz around x with constant A and F is directionally metrically regular at (x,y) £ gph F 
in direction ( u,v ) with modulus T > 0, take 5 £ (0,A) such that 

ll<?M-g(z)ll <M\x-z\\ Vx,z£B(x,5), 


and 


d(x,F by)) < T d(y,F(x)) for all (x,y) £ B((x,y),8) D ((x,y) + coneB((u,v),S)), 

with d(y,F(x)) < 25||(x,y) - (xy)||. 


(23) 


Taking into account the Hadamard differentiability of g at x with respect to the direction u, pick some e £ 
then some rj £ (0,1) such that 


0 - 

u, 2 


and 


g(x + tw)-g(x) 
t 


Dg(x)(u ) 


<£ for all t £]0,rj[, w £ B{u, r/). 


(24) 
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Set 


Take p > 0 such that 


and fix 


W+g{x,y ) = liminf d ( y,F(z)+g(z)), (x,y)eXxY. 

z->x 

p < | min {if3^- e ’Tr?’2Trr}’ if «^o 
(p <min {lT3> 5 - £ ’2 TFt}> if « = ° 


(x,y) eB((x,y + g(x)),p)r\{{x,y + g(x))+coneB((u,v + Dg(x)(u)),p)) 


with 

0 < d(y,F(x)+g(x)) < p\\(x,y) - {x,y + g(x))||, 
and select a sequence {x ;l } converging tox such that (pf.- +g (x.y) = lim„_ >0 o<f(.y,.F(x„) + g(x„)). 

With the aim of making the proof clearer, we will establish some claims. 

Claim 4.1 

\\{x n ,y) - (x,y + g(x))|| < 8, for n large. 


Claim 4.2 


(x„,y) € (x,y + g(x)) +coneB((u,v + Dg(x)(u)),p) for n large. 
Indeed, since (x,y) — (x ,y + g (x)) ^ con eB((u,v + Dg(x)(u)),p)\ {(0,0)}, for large n, one has 

(■ x,y ) - (x,y + g{x)) e int(coneB((n,v + Dg(x)(n)),p )) 

It follows that (x„,y) — {x,y + g(x)) € con eB((u,v + Dg(x)(u)),p). 

Claim 4.3 


0 < d(y,F(x n )+g(x n )) < p||(x„,y) - (x,y+ g(x))|| for n large. 

Indeed, reasoning ad absurdum, suppose the existence of a subsequence still denoted by {x„} such that 

d(y,F (x„) + g(x n )) > p||(x„,y) - (x,y + g(x))||. 


Since F has closed graph then 

0 <q> F +g(x,y)= lim d(y,F(x n )+g(x„)) <d(y,F(x)+g(x)), 

oo 

due to the fact that {x„} converges to x and thanks to (25), we obtain a contradiction. 

Claim 4.4 For n sufficiently large, 

(x n ,y-g(x ,,)) G B((x,y),8), 
d (y - g (x n ), F (x„)) < 2.8 11 (x„ , y - g (x„ )) - (x, y ) 11. 

and 


(25) 


(26) 


(27) 


(28) 


(29) 

(30) 


(xn,y~g(x n )) G (x,y) +cone B((u,v), 8). 


(31) 



15 


We know that 

||(x —x,;y —y —g(x))|| <p. 

For n sufficiently large, one has ||x„ — x|| < 5 and 

\\(xn-x,y-g{xn)-y)\\ = ||x„-x|| + ||y-y-gO«)ll 

< ||x„ —x|| + ||x-x|| + ||y-y-g(x)|| + ||g(x) “£(+») II 

< ||x„ — x|| + || (x —— 3 ? — ^(x))|| + A||x„-x|| 

= (A + l)||x„ — x|| +2 p 

<(A+3 )p<8 (sincep < 

Thus, one obtains (29). Next, we have 

d(y-g(x„),F(x n )) < p(\\{x n ,y-g(x n ))- (xj)|| + ||g(x«) ~g(x )||) 

< P(\\(x n ,y-g{x„)) ~ (Xj)|| +A||x„-x||) 

< p(A + l)||(x n ,y-g(x n )) - (xj)|| 

<25||(x»,y-^0«))-(+y)ll (since p < ^). 

So, we receive (30). By relation (27), for n sufficiently large, say, n > no, as (x n ,y n ) ^ (x,y + g (x)) we may find t n > 0 
and 

(; u„,w n ) £ B((u,v+Dg(x)(u)),p) such that 

X„ = X + t n u„, y = y + g{x) + t n w„. 


Set 


y- g(x n ) = y + t„v n ; v„ = w n 


g(x + t„u„)-g(x ) 

tn 


If u = 0 then 

|| — (0, v)|| 

= || (u„, (v„ - w n + Dg 0) ) + (w n -v-Dg 0)) ) 11 

< II (u„w„ - v - Dg(x)) II + II W„ - v„ - Dg(x) II 

< p + II -£>g(x)|| 

< p + e < <5; 

otherwise, 0, since u n £ B{u,p), one has 


tn — 



< 


p 

M-p 


<v, 


and therefore, by (24), 


(u„,v„) - (m,v)|| < \\(u n ,w n ) - (u,v + Dg(x)(u))\\ + ||vv n -v„-D^(x)(«)ll 


<P + 


gix+fnUn) 8(x) _ Dg (x)(u) <p + S<8. 
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Now, pick Zn&F 1 (y — g(x,,)) such that 

||x„-z»|| < (1 + l/n)d(x„,F~ l (y-g(x„))). 
Hence, according to (23), (29), (30), (31), we obtain, 

||*n-Zn|| < (1 + l/n)xd(y - g(x„),F(x„)). 


Consequently, 


lkn-^|| < |k„-Z„|| + ||x„-x|| 

< (1 + \/n)xp\\(x„,y) - (x,y + g(x))|| + ||x„-x|| 

< (l + l/n)rp 2 + p < (l + l/n)rp+p 

< 2rp + p = p(l +2 t) 

<5. 


(33) 


Using the local Lipschitz continuity around x of g gives, ||g(z„) — g(x„)|| < A|| z n — x„||. As y — g(x) (j F(x) and 
lim„ H ,<x>x„ =x, then liminf„^oo ||x„ — z n \\ > 0. Hence, by relation (33), one has 


|J>F +ir (-,:y)|(x) > limsup n — 

> limsup^^.^ 

> limsup,,^ 

> limsup„ >co 

> limsup„. >00 


<Pf+g(-T.y)-<Pr+j f U«.y) 

||x—Z b|| 

d(y-g(Xn),F(x n ))-d(y-g(z„),F(zn)) 

Ih/i—Zn|| 

d(y-g(x,i),F(x„))-d(y-g{x„)f'(z„))-\\g(x„)-g(z n )\\ 

\\Xn~ZnW 

d(y~g{x„),F(x„)) _ j 

IIJ0.-a.ll A 


Therefore, 


{x,y) 


lim inf 

(x,y + g{x)) 


\F(PF+g(-,y)\(x)>T: '-A. 


( u,v+Dg(x)(u )) 
xi (F + g)-\y), 11(5^)11 ->0 


Thanks to Theorem 3.1, the proof is complete. 


□ 


5 Stability of Directional Holder Metric Regularity under Mixed Coderivative-Tangency Conditions 

For the usual metric regularity, sufficient conditions in terms of coderivatives have been given by various authors, 
for instance, in [9, 21, 4, 24]. In this section, we establish a characterization of directional Holder metric regularity 
using the Frechet subdifferential in Asplund spaces, i.e., in Banach spaces in which every convex continuous function is 
generically Frechet differentiable. There are many equivalent descriptions of Asplund spaces, see, e.g., Mordukhovich’s 
book [4] and its bibliography. In particular, any reflexive space is Asplund, as well as each Banach space such that each 
of its separable subspaces has a separable dual. We shall show that the proposed characterization also ensures the 
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stability of directional Holder metric regularity under suitable differentiable perturbations. In this section, in order to 
formulate some coderivative characterizations of directional Holder metric regularity, some additional definitions are 
required. Let A be a Banach space. Consider now an extended-real-valued function / : X —> lU{+“}. The Frechet 
subdifferential of / at x £ Dom / is given as 


dm = U ex-: lim inf ddxIftffdxA > 0 

x—X^X \\X — x|| 

For the convenience of the reader, we would like to mention that the terminology regular subdifferential instead of 
Frechet subdifferential is also popular due to its use in Rockafellar and Wets [36]. Every element of the Frechet subdif¬ 
ferential is termed as a Frechet (regular) subgradient. If x is a point where fix) = then we set df(x) = 0. In fact one 
can show that an element x* is a Frechet subgradient of / at x iff 


fix) > /(x) + (x*,x — x) +o(||x — xll) where lim^-f^—= 0. 

x-^x \\x — X\\ 

It is well-known that the Frechet subdifferential satisfies a fuzzy sum rule in Asplund spaces (see [4], Theorem 2.33). 
More precisely, if X is an Asplund space and /i ,/2 : X —> Rll{°°} are such that f\ is Lipschitz continuous around 
x £ Dom f\ D Dom /2 and /2 is lower semicontinuous around x, then for any y > 0 one has 


<5(/i +fi){x) C {J{df l (xi)+df 2 (x 2 ) \x i £x + 'YBx,\fi(x i )-fj(x)\ < y,i = 1,2} + yB x *. (34) 


For a nonempty closed set C CX, denote by 8c the indicator function associated with C (i.e. 8c (x) = 0, when x £ C and 
8c(x) = °° otherwise). The Frechet normal cone to C at x is denoted by N(C.x). It is a closed and convex object in X* 
which is defined as r)8c(x). Equivalently a vector x* £ A* is a Frechet normal to C at x if 


(x*,x — x) < o(||x — x||), \/x£C, 


^ j — JC ) 

where lim^y — -—— = 0. Let F : X Y be a set-valued map and (v,y) £ gph F. Then the Frechet coderivative at 

\\x-x\\ 

(x,y) is the set-valued map D*F(x,y) : Y* =3 X* given by 

D*F{x,y)(y*) := {x* £ X* \ (x*, -y*) £ (V(gph F, (x,y))}. 


In the spirit of Gfrerer [45], see also Kruger [38], Ngai-Tinh [46] we introduce the following limit set for directional 
Holder metric regularity of order y (y £ (0,1]). 


Definition 5.1 Let F : X Y be a closed multifunction and (x,y) £ gph F be fixed. For a given (u,v) £ A x Y and each 
y £ (0,1], the critical limit set for metric regularity of order y of F in the direction (w,v) at (x.y) £ gph F is denoted 
by CffF((x,y), (n,v)) and is defined as the set of all (w,x*) £ Y x A* such that there exist sequences {t n } j, 0, {£„} j, 0, 
( u„,v „) £ con eB((u,v),£ n ) with ||(m„,v„)|| = 1, w„ £ Y, y* £ ^y*(the unit sphere of Y*), 
x* £ D*F(x + t n u n ,y + t n v n +tl /r w n )(y*) with 


(y*n,Wn) 

Iknll 


and 


( 'w,„t , l , r 1 )/r ||w„f l x*^^f(w,x*) 
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For a closed multifunction F \X ^tY 1 we define the coderivative slope of F at (x,y) G gph F as the following quantity: 

m F (x,y) = inf {||**|| : x* G D*F(x,y)(y*), y* G SPyj. 

By applying Theorem 4.1, we receive the following result. 

Theorem 5.1 Let X and Y be Asplund spaces and suppose given a closed multifunction F : X =tY, as well as 
(x,y) G gph F, (m, v) G X x Y and y s]0,1 [. If( 0,0) ^ Cr^F((x,y), (u,v)), then for any mapping g : X —> Y, differentiable 
in a neighborhood ofx , and verifying for some c g]0, 1 [, 8 > 0 

H^gMIl < cm F (x,y) V(x,y) G gphFfl,B((x,y), 5) FI ((x,y) +coneB((n,v),5)), (35) 

the multifunction F + g is directionally Flolder metrically regular of order y at (x.y + g(x)) in the direction 

(u,v + Dg(x)(u)). In particular, F is directionally Flolder metrically regular of order y at (x.y) in the direction ( u,v ). 


Proof gAssume on the contrary that there is a differentiable function g : X —> T, verifying (35) for some c G (0,1) and 
S>0, such that Holder metric regularity of order y at (x,y + g(x)) in the direction (u,v + Dg(x)(u)) fails for F +g. 
According to Theorem 3.2, setting 

( p(x,y ) = liminfaf(y,,F(w) +g{u)) = liminf<i(y — g(x),F(u)), (x,y) G X x Y, 

u—fx u-fx 


we can find a sequence {(x„,y„)} CXxf and a sequence of nonnegative reals {5„ > 0} (we can set 8„ = -) such that 


<p(x n ,y n ) > 0 , 8„i 0 , ||x„-x|| < 5„, \\y n -y-g(x)|| < <5„; 

(x„,y„) G (x.y + g(x)) + coneB((u,v + Dg(x)(u)),8„); 
<p r (x„,y „) 


||(x„,y„)-(x,y + g(x))|| 


= 0 , 


and 


(36) 


|V^(-,y n )|(x n )<5„,; VnGN. 

We can assume that 8„ G (0, 8 /4) for all n G N. Then, for each n G N, there is rj n G (0, 8„) with 

r\ n /(p(x„,y n ) -x 0; 2rj n < q>(x n ,y n )( 1 - <S„); 77,^/4 + 577„/4 < ||(x„,y„) - (x,y + g(x))|| Vn € N (37) 


such that 


and 


Equivalently, 


d(yn~g(z),F(z)) > (p(x„,y„)( 1 - 8„), Vz G 5(*„,4tj„), 


(P r {x„,y n ) - (p r (z,y„) 

8 „ > -n-n- 


for all z G B(x„,tj„). 


<p r (x„,y„) < <p r (z,y„) + 5„||z — x„|| for allz G B(x„, T)„). 
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one has 


rin/(p{x n ,yn ) -> 0 and lim —-= 0, 


\\(xn,y n )- {*,y+g{x))\\ °‘ 


Take z n G B{x n ,r\l/A), w n € F(z„)+g(z n ) such that 


one has 


\\y n - W n \\ r < (p(x„,y n ) r + ri;/4. 


\\y„ - W„\\ r < <p r {z,y n ) + 5„||z-x„|| + 77 , 7 / 4 , Vz G B(x„, tj„). 


<P r (z,y n )< [d{y n ,{F + g)(z))Y <\\yn-w\\ r + S gph(F+g)( z ’ w )’ Vvvi 


lbn-w„|| r < ||y«-w|| r + 5 gph(f+g) (z,w) + 5„||z-z„|| + (5„ + 1 ) 77 , 7/4 


for all (z,w) G B{x„, 77 ,,) x Y. 


Applying the Ekeland variational principle to the function 


(z,w) ^ ||y„-w|| r +5 gph(f+rf (z,w) + 5„||z-z„|| 
on B (x n , T) n ) x Y, we can select (z^w*) <E (z„,w„) + ^-B XxY with (z^h/,) £ gph(F + g) such that 

bn-wi|| r +5„||zi-Zn|| < Ib«-w„|| y (< (p r (x n ,y n ) + 77 , 7 / 4 ); 


and such that the function 


(z,w) h> |b«-w|| r +5 gph(F+g) (z,w) + 5„||z-z„|| + (5„ + l)77, I ||(z,w)-(zi,w, 1 1 ) 
attains a minimum on B(x n , rj n ) x F at (z, 1 ,, w, 1 , ). Observing that the functions 

(z,w) -> ||y« —w|| r , (z,w) -> 11z Zn\\ and (z,w) ||(z,w) — (zi,w^)|| 

are locally Lipschitz around (zj,, w, 1 ,), thanks to the fuzzy sum rule, we can select 

w n e By (wj ,TJ„); (zl,w 3 n )eB XxY ( (4, >4), 77 ,,) ngph(F + g) ; 


satisfying 


< e d(||y„--r)(<); (zf-<) eA(gph(F+g),(z^w^)) 


4 * — + (s„ + 2 ) 77 ,, 


'-wf || < (5„ + 2 ) 77 ,,, 
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and, 

117*11 < 8„ + (5, + 2)rj n . 

Since ||y„ — vv^H > \\y n ~ w„\\ - \\w;, - w n \\ > <p(x n , y„)(l- 8 n ) -2t] n > 0, then 

w l* e ^(lly« — ll r )( w «) = y\\yn-w^\\ r ~ l d(\\y n - -\\)(wl), 

and therefore, 

= y\\yn-wl\\ y ~ l tl* 

with \\t %*|| = 1 and (f 2 *, w 2 — y „} = \\y n — w 2 ||. Thus, from (40), it follows that 

11^11 >11^11-(«. + 2)r?„ 

= Y\\y n -w 1 n \V- l \\tl*\\-{8 n + 2)r ]n 
= rlbn - - (<5„+2)?7, 1 > o, 

11*2*11 < |K*|| + (S„ + 2)T7„ 

= 7lb»-^|| 7 - 1 ||t n 2 l + (5„ + 2)r ] „ 

= y\\yn — WhII 7 1 + (5„+2)?7„. 

Since 

tn > \\(x„,y n )- (Xj + g(x))|| - ||Z 2 -X„|| 

> I \{x n ,y n ) - (x,y + #(x))ll - T7 2 /4-5rj„/4 > 0, 

it makes sense to set 

i 

t n = \\{z i myn)-{x,y + g(x))\\\ (u n , V„) = - X,y„ - y - g{x))/t„\ £„ = i w l~ 7n) An , (41) 

and 

= Wn*/lk«l; < = 47ll w n*ll- 

As {zl,y n ) —> (x,y + g(x)) and (z 2 , y n ) ^ (x,y+ g(x)) for n sufficiently large, then (t n ) J,0 as n —> Since 

i 

(p(x n ,y„)( 1 - <S„) < d(y n ,(F +g)(x + t„u„)) < f„ r |IC«ll 

< lbn-wi||+TJ n 

< (p(x„,y„) + ?7 2 /4 + J],,, 

one has 

H <_ <pfaA») + ^7/4 + 7 7» _ 

“ {\\{x n ,y n )-{x,y + g{x))\\-r]l/A-5r]n/Ay/y' 

As <p r (x„,y„)/||(x„,y n ) - (x,y + g(x))|| -)• 0 as well as J7/7llCw«) - (*J + g(*))ll one obtains 

lim C« = 0. (42) 

n —7°° 

Next, by using the standard formula for the Frechet coderivative of F + g, one has 

I 

x* G D*(F + g)(x + t n u ni y + g(x) +t„v n +t,J £ n)(y*,) 

l 

= D*F(x + t„U n J + g(x)-g(x + t„U n ) + tnVn + tn £n ) (j« ) + A?* (* + 1„U„ )y*. 
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In other words. 


1 

z* :=x* -Dg*(x + t„u n )y* G Z)*F(x4-f„w„,y + g(x) -g(x + t„u„) +t„v„ +t,J C„)(y*). (43) 


From (41) and relations 


(36), lim £„ = 0;g(x + t„w„) -g(x) = t n Dg(x)(u„) + 0(f„), 

n —^°o 


by checking directly, we derive that 


(.. g(x)-g(x + t n u„) 

I u n- 

\ tn 



G coneB((M,v),e„), 


(44) 


and 

1 

(t n u„,g(x)-g(x + t n u„) +t n v n + f„ r Cn) G coneB((w,v),£ n ), 


for some sequence {e„} 4,0. 

Therefore, by (35), one has (for n sufficiently large) 


Kll = \\z* n + Dg*{x + t n u n )f n \\ > ||z:|| - \\Dg*(x + t„u„)\\ > (1 -c)||z;||. 


By (36), one derives that 

^ r “ 1)/r IK«ll r - 1 ll^ll =^ r “ 1)/r IICII r - 1 lkni/llvwni 

<• r, ( r 1)/y nc„F- 1 (g„+(g„+2)n„) 

- rlb«-w2||r- I -(5„+2)r 7 „ 

|h„-w 3 J|l'- 1 (g„ + (g„+2)T ? „) 

- y(l|v„-H’ 3 |h2Tj„)r-i-(5„+2)T)„ ■ 

Observing that 


lbn-w^|| > ||y„-w„|| - ||w„-w^|| > (p(x n ,y n ) — 8„ — 2rj„ > 0, 


then. 


lim 

n — 


Tin 

Ibn-w2|| 


< lim 

n-^oo 


_ ’In 

<p(x n ,y n ) ~ 8,i 


— ?]n 


= 0 . 


Therefore, (45) yields 


limr, ( /- 1)/r ||C„H r “ 1 ||^|| < lim(l-c)- 1 ^ r “ 1)/r ||Cll r - 1 ||x*|| =0. 


(46) 


Next, one has 


(y*„C>) _ (y*„^-y») 

H-yA 


> 




— II 


(w„*,w„—y n ) - ||<* -wf* ||||w--y„|| - ||vv- : 


., 2*1 


Iwz — W 3 | 


wrilllw2-y B || + K*||||w3-w2|| + ||^-H^||||wS*-w3*|| + ||w2*-w3*|J||w2-y II || 


> 


y \I w l - y» 11 7 - ( ■ 8„ + 2) rj n (<p (x„, y n ) + 8„ +2f] n )-2T] n Y\\y n -w 1 n 


2\l Y- 


\Wh-yn\\ r + 2r} n Y\\y n -wl\\ 
Here, we use the following relations 


+ 2i7h (5„ + 2) + ( 8„ + 2)rj n ((p(x n ,y n ) + 8„ + 2ri„) 


{w 2 *,wl-y n ) = Y\\w 2 n~y n \V\ ||w^|| =rll^-y, ! || (r u 
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Ibn-v^ll > Ib„-w„|| - ||w„-w“|| > (p{x„,y„)( 1 - <5„) — 2r\ n > 0. 


Hence, since 


V„ 


lbn-w^|| <p(x„,y„)(l-d„)-2ri n 


Bn 


0 , as n 


one obtains 


li (y* n ,C>) l 

-- IIC.II 


Relations (42), (43), (44), (46), (47) show that (0,0) G Cr y F((x,y), (w,v)), completing the proof. 


(47) 

□ 


An open question is whether the inverse implication is true in general? In the particular case when F is a closed 
multifunction and either F is a closed convex multifunction (i.e., gph F is closed convex) or y = 1. the inverse holds as 
shown in the following proposition. 

Proposition 5.1 LetXfY be Banach spaces and let (u, v) G X x 7, y G (0,1] be given. 

(i) IfF : X =1 Y is a closed convex multifunction, which is directionally Holder metrically regular of order y at (x,y) G 
gphf’ in the direction (w,v), then (0,0) ^ Cr^F((x,y),(u,v))', 

(ii) If a closed multifunction F : X =$Y is directionally metrically regular at (x,y) G gph F in the direction (w, v), then 
(0,0) i CrF((x,y),(u,v)). 


Proof ( i ). Let us consider sequences {f„}h0; {e„}4,0; G cone B((u,v).E„) with ||(n„,v„)|| = 1; G 7;y* G ,5b* 

and x* G X* such that 

II C« II —^ 0; - 1 » 1 as n—>•<», 

X* G D*F(x + t n U n J + t n V n + t!/ r Cn){y*n)- 

Thanks to the convexity of F. 

(x*,x-x-t„u n ) - (y* n ,y-y-t n v n -tn /y C in ) < 0 V(x,y) G gph F. (48) 


Since F is directionally Holder metrically regular of order y at (x,y) G gph F in the direction (w, v), with some constant 
T > 0, and. 


d(y + t»v„,F (x + t„u„)) 

(f«||(Mn,Vn)||) I/r 


<IICI 


for n sufficiently large, one has 


d(x + t n u n ,F l (y + t n v„)) <T d(y + t n v n ,F(x + t n u n )y 

< z\\y + t„v„-y-t„v n - f 1/y C„ || 7 = Tf„|||| y . 


Thus, we can find i„GF 1 (y + t„v„) such that 


| bn x t n u n || 4 t(1 +f„)f„||Cn|| r - 








Taking into account (48), one obtains 


23 


**||T(1 +t n )t n \\£n\\ r > \\x* n \\\\x n -X-t n Un\\ > (x*,X + t n U n - X n ) > t}/ 7 (y* n , £„). 


Therefore, 

liminf||x*||f, ( , r_1)/r ||C„|| r_1 > lim T~ 1 (1 +t„)~ 1 = T" 1 , 

n^oo || Qn || 

which shows that (0,0) Cr^F((x,y), (u, v)). 

(//)■ Suppose that F is directionally metrically regular at (x,y) G gph F in the direction ( u. v). Let be given sequences 
{/«} 4- 0; {e,,} 1 0; ( u n ,v „) G coneB((w, v),e„) with ||(m„,v„)|| = 1; £„ G Y\ y* n G and x* G X* such that 

IK«II ->0; 1 as n -> 

x n G l) F(x+ t„u n , y + t„v„ + 1 „ ) (y n ) • 

Then, there is a sequence of nonnegative reals {5,,} with S n G]0,f„[ such that 


(x*,x-x-t n u n ) -(yl,y-y-t n Vn-tnCn) < e„\\{(x,y)-(x + t„U n ,y + t n V n +t n £n)\\ 
for all (x,y) G gphT with ||(x,y) - {x + t n u n ,y + t n v„ + t n Cn)|| < $„■ 


(49) 


By setting y n = y + t n v n + (t„ — 8 n )£„, then (x + t n u n .y n ) —> (x,y). Hence, by the directional metric regularity of F at 

(u,v) 

(x,y) in the direction ( u,v ) with some constant T >0, for n large enough, there is x„ G F 1 ( y n ) such that 


\\X n X hiWn|| T(1 t}i)d(y n: F (x 

— ^(1 +hi)||}'n y t n Vn hi^n || = f(l ~\~ tn)8n || ^n\\ ■ 

Thus, || (x n ,y n ) — {x + t n u n ,y + t n v n +/„C«)II < for n sufficiently large, and therefore, taking into account of (49), one 
derives that 

||x:||T(l+t n )5„|K„||>5„(y:,C„), 


which implies liminf„_>oo ||xj)|| > T 1 , and the proof is complete. 


□ 


6 Applications to the Directional Differentiability of the Optimal Value Function 


Let A, Y be Banach spaces, /: X x Y —> R. and g : X —> Y be continuous functions. We suppose that A' is a closed convex 
subset of Y. In this section, we consider a parameterized optimization problem of the form 

W min f(x,y) s.t. yeg(x)-K, 

depending on a parameter y G Y. The feasible set of (!¥ y ) is denoted by 


<?(y) := {xG A : y£g(x)-K}. 
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Fory = 0, the corresponding problem (f^o) denoted by (&) is viewed as an unperturbed problem. We set fix) :=/(x, 0), 
<Po := <P( 0) and we denote by v(y) the optimal value function of ( f^ y ) and by J^(y) the associated set of optimal 
solutions: 

v(y)-= inf f(x,y); 
xe<P(y) 

y{y) := argmin. xe<t>{y) f(x,y). 

Recall that x e is said to be an E— optimal solution of (PPf) if x e G 0(y) and f(x e ,y) < v(y) + e. In this section, we apply 
the concept of directional metric regularity to discuss the directional differentiability of the optimal value function v(y). 
We now assume that /(•,•) and g are mappings of class r tf 1 . Associated to a given direction d G Y, we consider a path 
y(t) of the form y(t) = td + o(t), with t G R+. Let us recall the notion of feasible direction [10]: 

Definition 6.1 Let xq G 0(0) be given. A direction li G X is said to be a feasible direction at xq, relative to the direction 
d Gf, iff for any path y(t) = td + o(f) with / > 0 in Y, there exists r(t) = o(t) in X such that xo + th + r(t) G <P(y(t)). 

Note from [10] that if h is a feasible direction relative to d G Y at xq . then 

Dg(x 0 )h-de T K (g(x 0 )), (50) 

where, T/c(g(xo)) = {d GY : d(g(x o) + td,K) = o(f), t > 0} stands for the contingent cone to the convex set K at 

g(x o)- 

Conversely, one has the following: 

Lemma 6.1 Letx o G 0(0) be given. If relation (50) holds, and if in addition, G(x) :=g(x) — K is directionally metrically 
regular in the direction ( h,d ) at (x'o,0), then h is a feasible direction relative to d. 

Proof By the assumption, there exist T,£> 0 such that 

d(x, 0(y)) < t d(y,g(x) - K) 

( 51 ) 

V(x,y) G B((xo,0),e) H [(x 0 ,0) +coneB((/z,r/),e)], d{y,g{x)-K) < e||(x,y) - (x 0 ,0)||. 

Let y(t) = td + o(t) be given and set x (t ) = xo + 1h , one has 

g(x o) + tDg(xo)h — td + o(t) G K, as 11 0. 

As g(x(t)) = g(xo) + lDg(xf)h + o(t), then we have g(x(t )) — td + o(t ) G K from which we obtain 

d(y(t),g(x(t))-K)=o(t). 

Hence, when t > 0 is sufficiently small, 

{x(t),y(t)) Gfl((x 0 ,0),£)n[(xo,0) + cone£((M),e)], d(y(t),g(x(t)) — K) < e||(x(f),y(f)) - (x 0 ,0)||. 


Thus, there is x(t) :=xo + th + o(t) G <P(y(t)), as t > 0. 


□ 
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Lemma 6.2 Assume that Y is finite dimensional. Let xo £ <£(0) and d £ Y \ {0}, h £ X such that (50) holds. If G is 
directionally metrically regular at (xo,0) in the direction ( h,d), then one has 


d £ int{Dg(x 0 )X - Zk(g(xo))}. 


(52) 


Proof Let x > 0,£ £ (0,1) be such that (51) happens. Let 0 < 8 < e||d||/2 and fix d £ B(d,8). Since (50) holds, one 
has 

g(xo) +tDg(xo)h — td + o(t) £ K, asf > 0. 

Hence, 

g(xo + th)—td + o(t) £ K, asf > 0. 

Moreover, one has 8 < < e||</|| since 5 < ed||/2 < Consequently, when t is sufficiently small, 

d(td,g(x 0 + th) —K)< t8 + o(t) < £f(||/i|| + ||d||). 

According to (51), we now select x(t) £ <P(td) such that 


Setting h(t) = x ^'\ x ° , one has 


As x(t) £ <P(td ), then 


and therefore. 


||xq +th — x(f)|| < xtS +o(t). 


\\h-h(t)\\<x8 + ^. 


td £ g(xo + h(t )) —K, 




Since Y is finite dimensional, we can take a sequence (f„)„ e N 4- 0 such that the sequence ( Dg(xo)h(t„)) ne pj converges to 
some w £ DgfxfjX. Then, thanks to the preceding relation we obtain 


d £ Dg(xo)X - T K (g(xo)), 


which completes the proof of the lemma. 


□ 


Denote by L(x,k,y) and A(xo) the Lagrangian of (PPy) and the set of Lagrange multipliers of the problem (LPf) for 
xo £ 5(0), respectively. More precisely, if Nx(g(xo)) stands for the normal cone to the convex set K at g(jco), we have: 

L{x,X,y) = f(x,y) + {X,g(x)-y), (x,X) £X x Y*\ 


A(xo) = {X £ N K (g(x o)): D x L(x 0 ,X, 0) = 0}. 
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For a given d GY, we now consider the following linearization of ( TXy): 

{&&d) min£>/(xo,0)(M) s.t. Dg(x 0 )h - d G T K (g(x 0 ))- 
hex 

From [10, p. 278], we observe that relation (52) is exactly Robinson’s constraint qualification for the problem 
and the dual of {fiPTtff) is 

max D y L(xo,A.,0)d. 

2,eA(.i 0 ) 

According to the standard duality result in extended linear programming (see, e.g., [10, Theorem 2.165]), from Lemma 
6.2, one has the following dual result for the linearization problem (StJfd): 

Lemma 6.3 Let xo G 5(0) and d G Dg(xo)X — TK{g{xf)) be given. Assume that Y is finite dimensional and G = g — K 
is directionally metrically regular at (xo,0) in the direction (li,d) for some h G X with Dg(xfi)h — d G T/;(g(xo)). Then 
there is no duality gap between problems (fi?T£d) and (StJfLd). Moreover, the common optimal value is finite, if and 
only if, the set A (xo) is nonempty; and in this case, the set of optimal solutions off^^j) is a nonempty compact set. 


The following theorem offers a result related to the Hadamard directional differentiability of the optimal value 
function v(y). In order to establish this result, we use the concept of directional metric regularity which is weaker than 
the Robinson constraint qualification in general used in the literature (see, e.g., [10, Theorem 4.26]). 

Theorem 6.1 Let Y be finite dimensional and let d GY with 

{d,—d} C Dg{x)X — T/f(g(x)) for allx G 5(xq). 


Assume that 


(i) the multifunction G = g — K is directionally metrically regular in the directions (0 ,d) and (0, — d) at all (x, 0) with 
x G 5(0); 

(ii) for any sequence y„ = t n d + o(t n ) with t n ), 0, there exists a sequence of o(t„)—optimal solutions (x„) of (&y n ), 
converging to some xq € 5(0). 


Then denoting by v_ (0 ,d) and v + (0,of), the lower and upper Hadamard directional derivatives ofv at 0 in the direction 
d, one has 

v_(0,d) > inf inf D x L(x,f,0)d', 

xeS(0)XeA(x) (53) 

v + (0,d) < inf sup D y L{x,X,0)d. 

xeS (°) leA(x) 

As a result, if A(x) is a singleton {A (x)} for all x G 5(0), then the Hadamard directional derivative in the direction d 
ofv{y) at 0 exists and 


v (0 ,d)= inf D x L(x,f(x),0)d. 
xeS(0) 
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Proof Let x £ 5(0) and let h £ X be such that Dg(x)h — d£ Tx(g(x)). As G is directionally metrically regular at (x,0) 
in the direction (0 ,d), then it is also directionally metrically regular at (x,0) in the direction (h.d). By Lemma 6.1, h is 
a feasible direction relative to d, i.e.,, x + th + o(t) £ <f>(td), 10. Therefore, 

v(td) <f(x + th + o(t),td)= f(x,0) + tDf(x,0)(h,d) + o(t), 


and consequently, 

limsup —— -— < Df(x,0)(h,d). 

40 f 

Since x is arbitrary in 5(0) and h is an arbitrary feasible point of (P///f ). the second inequality in (53) is proved. 

For the first inequality, let t n f 0; y n = t n d + o(t n ) and (x„) be a sequence of o(t n )— solutions of (<^y„) as in (ii), which 
converges to xo £ 5(0). Pick h £ X such that 

Dg(x 0 )h + d £ T K (g(xo))\ 


equivalently. 


g(xo) + tDg(xo)h + td + o(t) £ K, t f 0. 


Since g(x„) — y„ £ K, and as K is convex, for any t >0, when n is sufficiently large and such that t n /t < 1, one has 

(1 - t n /t)\g(x n )-y„\+t n /t[g(xo) + tDg(x 0 )li + td + o{t)\ 

= g(x n )-y n + t n /t[g(xo)-g{x n )] + t„Dg(xo)h + t„d + t n o(t)/t £ K. 

Therefore, for e > 0, when n is sufficiently large, one has d(g(x„) +t n Dg(xo)h,K) < t„e. Since 


g{x n + t n h) = g(x n )+t n Dg(xo)h + o(t n ), 


one obtains 

d(g{x„+t n h),K) <t„£ + o(t„). 

By the directional metric regularity of G, we get some £ <Pq = G _1 (0) such that x„ + t„h — z„ = o(t n £). Thus, 

v(yn)-v( o) f(x n ,y n ) - f(z n ,0) + o(t„) 

t n t n 

_ f{x„,y n ) - f(x n +t n h,0)-o(t„e) 

tn 

= -Df(x 0 ,0)(h,-d) - o(t n e)/t n . 

Finally, by Lemma 6.3, there is no duality gap between (PPSIGf)) and ,i)\ as e > 0 is arbitrary, one derives that 

liminf——-— > inf D y L(xo, A,0)c/, 

t n )ieA(x o) 

from which follows the first inequality of (53). □ 
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7 Conclusions 

In this contribution we have tried to demonstrate how Holder directional metric regularity of set-valued mappings is an 

useful concept for studying the stability and the sensitivity analysis of parameterized optimization problems. This has 

been achieved in the last section, where we have investigated the Hadamard directional differentiability of the optimal 

value function of a general parametrized optimization problem. 
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